An example of performance evaluation by using the stochastic process algebra: ROSA

نویسندگان

  • Fernando López Pelayo
  • Fernando Cuartero
  • Valentín Valero Ruiz
  • Diego Cazorla
چکیده

We present an algebraic language for the description of probabilistic and non-deterministic processes, which allows us to evaluate performance indexes as well as to check some temporal requirements: ROSA (Reasoning On Stochastic Algebras). As application, we analyse the Alternating Bit Protocol obtaining the average time to send a message, considering that channels may fail with a known probability.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Software Performance Evaluation Approach Using Stochastic Process Algebra Tools

In this paper we present an integrated approach to the functional and performance analysis of software modeling provided by Stochastic Process Algebra (SPA). Three SPA languages have been appeared in the last decade and are widely used for software architecture and performance evaluation. We present these languages with the difference between them and we show by an example the methodology which...

متن کامل

An Efficient Algorithm for Aggregating PEPA Models

ÐPerformance Evaluation Process Algebra (PEPA) is a formal language for performance modeling based on process algebra. It has previously been shown that, by using the process algebra apparatus, compact performance models can be derived which retain the essential behavioral characteristics of the modeled system. However, no efficient algorithm for this derivation was given. In this paper, we pre...

متن کامل

New Solutions for Fokker-Plank Equation of‎ ‎Special Stochastic Process via Lie Point Symmetries

‎In this paper Lie symmetry analysis is applied in order to find new solutions for Fokker Plank equation of Ornstein-Uhlenbeck process‎. ‎This analysis classifies the solutions format of the Fokker Plank equation by using the Lie algebra of the symmetries of our considered stochastic process‎.

متن کامل

Product form solution for an insensitive stochastic process algebra structure

Recent research has investigated ways in which generally distributed random variables may be incorporated into stochastic process algebra. These proposals allow the arbitrary use of such variables, improving expressibility, but in general this makes performance evaluation difficult. Typically, simulation techniques must be employed. We attack the goal of generally distributed random variables f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000